Stability of Marriage and Vehicular Parking
نویسندگان
چکیده
The proliferation of mobile devices, location-based services and embedded wireless sensors has given rise to applications that seek to improve the efficiency of the transportation system. In particular, new applications are arising that help travelers find parking in urban settings. They convey the parking slot availability around users on their mobile devices. Nevertheless, while engaged in driving, travelers are better suited being guided to an ideal parking slot, than looking at a map and deciding which open slot to visit. Then the question of how an application should choose this ideal parking slot to guide the user towards it becomes relevant. Vehicular parking can be viewed as vehicles (players) competing for parking slots (resources with different costs). Based on this competition, we present a game-theoretic framework to analyze parking situations. We introduce and analyze parking slot assignment games and present algorithms that choose parking slots ideally in competitive parking simulations. We also present algorithms for incomplete information contexts and show how these algorithms outperform greedy algorithms in most situations.
منابع مشابه
Third-order Decentralized Safe Consensus Protocol for Inter-connected Heterogeneous Vehicular Platoons
In this paper, the stability analysis and control design of heterogeneous traffic flow is considered. It is assumed that the traffic flow consists of infinite number of cooperative non-identical vehicular platoons. Two different networks are investigated in stability analysis of heterogeneous traffic flow: 1) inter-platoon network which deals with the communication topology of lead vehicles and...
متن کاملPrioritized WAVE-based Parking Assistance with Security and User Anonymity
We present a secure, privacy-preserving car parking assistance application using priority-based vehicular communications. The proposed technique utilizes two modified Elliptic Curve algorithms for vehicular message authentication between parking vehicles and corresponding infrastructure. We address the major challenges associated with VANET security and user privacy. The standard Wireless Acces...
متن کاملPrioritized WAVE - based Parking Assistance with Security and User Anonymity
We present a secure, privacy-preserving car parking assistance application using priority-based vehicular communications. The proposed technique utilizes two modified Elliptic Curve algorithms for vehicular message authentication between parking vehicles and corresponding infrastructure. We address the major challenges associated with VANET security and user privacy. The standard Wireless Acces...
متن کاملImproving Vehicular Ad-Hoc Network Stability Using Meta-Heuristic Algorithms
Vehicular ad-hoc network (VANET) is an important component of intelligent transportation systems, in which vehicles are equipped with on-board computing and communication devices which enable vehicle-to-vehicle communication. Consequently, with regard to larger communication due to the greater number of vehicles, stability of connectivity would be a challenging problem. Clustering technique as ...
متن کاملSharing with caution: Managing parking spaces in vehicular networks
By exchanging events in a vehicular ad hoc network (VANET), drivers can receive interesting information while driving. For example, they can be informed of available parking spaces in their vicinity. A suitable protocol is needed to disseminate the events efficiently within the area where they are relevant. Moreover, in such a competitive context where each vehicle may be interested in a resour...
متن کامل